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CONTRACTIBILITY OF OUTER SPACE: REPRISE 


KAREN VOGTMANN 


Abstract. This note contains a newly streamlined version of the original proof that 
Outer space is contractible. 


1. Introduction 

In a series of lectures in August 2014 at the Seventh Seasonal Institute of the Mathe¬ 
matical Society of Japan I began by recalling the construction of Outer space for a free 
group Fn- This is a finite-dimensional contractible space with a proper action of the group 
Out{Fn) of outer automorphisms of [!]■ I then discussed the idea of developing an 
analogous outer space for the outer automorphism group of a general right-angled Artin 
group (RAAG) Ap. Such a space was introduced in [2] for the case that Ap has no twist 
automorphisms. We also understand the case that Ap is generated entirely by twist auto¬ 
morphisms and signed permutations, where the relevant space is a contractible subspace of 
the symmetric space for SL{n,M). Our candidate for an Outer space for a general RAAG 
is a hybrid of these two spaces. 

The key result of [2] is that the outer space constructed there is contractible. Although 
there are now several proofs that the original Outer space is contractible, the combinatorial 
techniques used in the original proof [4] are ultimately what worked for us in the more 
general RAAG setting. Thus the proof in [2] follows the original proof but also incorporates 
simplifications, including some which were already introduced in [5]. Unfortunately, new 
complications also arise due to the fact that the outer automorphism group of a general 
RAAG is more complicated than the outer automorphism group of a free group. In this 
note I will avoid these complications by just giving the complete simplified argument in the 
case of a free group. One motivation for doing this is to clarify the original proof, another 
is to make it easier for those who want to understand the general RAAG case to follow the 
argument. 


2. Outer space and its spine 

In this section we very briefly recall the definition of Outer space for a free group F^ 
and its spine iA„. For a more detailed introduction to these spaces, see [8]. 

A rose is a graph with one vertex and n edges (so the edges are loops at the vertex). We 
begin by fixing a specific rose Rn whose fundamental group we identify with Fn- A point 
in Outer space is then an equivalence class of marked metric graphs {G,g) (see Figured]), 
i.e. 
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R 3 G 


Figure 1. A marked graph {G,g) 

(1) G is a finite metric graph with all vertices of valence at least 3. 

(2) The volume of G (i.e. the sum of the lengths of its edges) is 1. 

(3) g: Rn ^ G is a homotopy equivalence. 

(4) {G,g) is equivalent to {G' ,g') if there is an isometry h: G ^ G' with ho g g'. 

In the rest of this note we will not be careful about distinguishing between a marked 
graph and its equivalence class. 

Remark 2.1. Requiring that the volume be equal to one is a means of normalizing the 
projective class of a metric graph. It is also sometimes convenient to consider other normal¬ 
izations, or even to consider the unprojectivized version of Outer space, where the edges 
of G are allowed to have any positive lengths. 

Outer space is a union of open simplices, where the simplex containing {G,g) consists of 
all marked graphs one can obtain by varying the (positive) edge-lengths of G while keeping 
the volume equal to one. Passing to a face of the simplex corresponds to shrinking some 
edges to points. Some faces of each simplex are missing, since if an entire loop is shrunk 
to a point the fundamental group is no longer Fn and the induced marking is no longer a 
homotopy equivalence. Formally including these missing faces gives a simplicial complex, 
called the simplicial closure of Outer space; the simplices which are not in Outer space are 
said to be at infinity. 

Remark 2.2. The simplicial closure of Outer space is also called the free splitting complex 
or the sphere complex] these terminologies arise from different (equivalent) descriptions of 
Outer space, the first as a space of actions of on metric simplicial trees and the second 
as a space of weighted sphere systems in a doubled handlebody. 

The set of all open simplices of Outer space is partially ordered by the face relation, and 
the geometric realization of this partially ordered set (poset) is called the spine of Outer 
space. Thus a simplex in the spine Kn is a chain of open simplices uo C ... C fifc with Ui 
a proper face of Ui+i. In other words, is a subcomplex of the barycentric subdivision 
of the simplicial closure. There is a natural equivariant deformation retract of all of Outer 
space onto K^, performed by pushing linearly from the (missing) simplices at infinity onto 
the spine. 

Thus to prove that Outer space is contractible it suffices to show that the spine Kn is 
contractible. 
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3. Structure of the spine Kn and plan of attack 

Since vertices of Kn sit at the barycenters of simplices of Outer space all edges have 
the same length and we may think of these as purely combinatorial (as opposed to metric) 
objects or, equivalently, assume all edges have length one. We take this point of view for 
the rest of the paper. 

To describe the simplices of Kn, recall that a forest in a graph G is a subgraph which 
contains no loops, i.e. a forest is a disjoint union of trees. Collapsing each tree of a forest 
F to a point gives a new graph G//F and the collapsing map cp: G ^ G//F is a homotopy 
equivalence, so the composition cp o g is a marking of GjjF. Forest collapse gives the 
vertices of Kn the structure of a partially ordered set (poset). The entire complex Kn is 
the geometric realisation (also called the order complex) of this poset. In other words, there 
is an edge in Kn from {G,g) to {G',g') whenever {G',g') can be obtained from {G,g) by a 
forest collapse, and there is a fc-simplex for every chain of k forest collapses 

{Go, go) —)■ {Gi,gi) —)■•••—)■ {Gk,gk)- 

Every vertex in Kn is connected by an edge to at least one marked rose {R, r), obtained 
from (G, g) by collapsing a maximal tree. Thus Kn is the union of the simplicial stars 
of its marked roses. In order to prove that Kn is contractible the idea is to build Kn by 
starting with the star of a single marked rose (which is contractible), then attach the rest 
of the stars in some order and prove that at each stage we are attaching along something 
contractible. In order to carry out this plan we need to 

(1) Define a norm on marked roses and prove that this norm well-orders the marked 
roses. 

(2) Identify which marked graphs in the star of a marked rose are reductive, i.e. are 
adjacent to marked roses of smaller norm. 

(3) Prove that the subcomplex of reductive marked graphs in a star is contractible. 

We actually perform a bit of sleight-of-hand because it is easy to show that Kn is connected. 
We then show that if the subcomplex of reductive marked graphs is non-empty, then it 
is contractible. This shows that Kn is a union of contractible components, but since it is 
connected it is actually contractible. 

4. Connectivity of Kn via Stallings folds 

If h: Rn —)■ i? is a homeomorphism then the marked rose po = {R, h) is called the 
standard rose. Since every vertex of Kn is connected to a marked rose, to prove that Kn 
is connected it suffices to connect any marked rose to pQ. The fact that you can do this 
follows easily from Nielsen’s theorem that Out{Fn) is generated by signed permutations 
and transvections (i.e. automorphisms which multiply one generator by another). But 
there is also a very slick, completely elementary way to see this, due to Stallings (which 
also reproves Nielsen’s theorem). 

A map g: G ^ H between two graphs is called a graph morphism if it is sends vertices 
to vertices and edges either to single edges or to vertices. If we are allowed to add bivalent 
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Figure 2. A fold is a blowup followed by a forest collapse 


vertices to G then any continuous map is homotopic to a graph morphism, so we will 
assume all of our maps are graph morphisms. 

If a graph morphism g: G ^ H is not locally injective then either some edge of G must 
be mapped to a point in H or two edges of G emanating from the same vertex must map 
to the same edge in H. In either case, g factors through a morphism G —>■ Gi, which either 
collapses an edge (in the first case) or folds two edges together (in the second case). In the 
second case this morphism is called a Stallings fold. An example is illustrated by the top 
arrow in Figure [2j 

Proposition 4.1. is connected. 

Proof. As remarked above, it suffices to connect any marked rose p = {R, r) to the stan¬ 
dard rose pq. We begin by representing a homotopy inverse to r by a graph morphism 
s: R Rn To do this we need to subdivide the edges of R suitably. Technically this 
is not allowed in Kn since it introduces bivalent vertices, but we can recover the point of 
Kn by simply ignoring the bivalent vertices. If s is not locally injective, then either some 
edge collapses or you can fold two edges which start at the same vertex. Note that these 
edges must have distinct terminal vertices, since otherwise they would form a loop with 
null-homotopic image, which can’t happen because s is a homotopy equivalence. 

Recall that collapsing a forest in a marked graph gives an edge in Kn (unless the forest 
contains only proper subsets of subdivided edges, in which case collapsing does not change 
the point of Kn). The reverse of a single edge collapse is called a blowup. A fold corresponds 
to a blowup followed by a forest collapse when the folded edges have distinct terminal 
vertices; thus a Stallings fold gives a path in the 1-skeleton of Kn- See Figure [2] for the 
case that neither edge is a loop. There is a similar picture if one edge is a loop. 

If s is not locally injective, perform a fold. (If a univalent vertex is produced, also 
collapse the adjacent edge; such a fold and collapse does not change the point of Kn.) If 
the induced map is not locally injective then fold or collapse again, thus producing a path 
in Kn. This process has to stop because each time the total number of edges in the graph 
decreases. When it stops, the induced map / : G —Rn is locally injective. 
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We now claim that a locally injective map / is actually a homeomorphism, so the path 
in Kn has arrived at = po- To see this, let Xi be the z-th petal of Rn- Since / 

is a homotopy equivalence, there is some loop ii in G with f{ii) ^ x*. Since / is locally 
injective, ii is a simple loop in G. If i 7 ^ j, then the loops ii and ij can intersect in at most 
a point, since that is true of their images Xi and xj, so any overlap would have to collapse 
to a point. The union of the ii must be all of G, since otherwise the complement would be 
a forest which must collapse. Finally the ii must all intersect in the same point, forming 
a rose. □ 


5. The norm of a rose 

The next task is to find a “Morse function” which totally orders the roses. The idea is 
that more complicated markings should come later in the ordering. 

For any loop 7 in a graph G, let icil) denote the length of the shortest loop in the 
(free) homotopy class of 7 , where we think of each edge of G as having length one. Note 
that 7 is shortest in its homotopy class if and only if it is locally injective, in which case 
we call it a tight loop. 

Fix a basis xi,... ,Xn for and list the conjugacy classes in order of increasing (cycli¬ 
cally reduced) word-length: 

W = {wi,W2, . . .) = (xi, X2, . . . , Xn,x\, . . . , X 1 X 2 , . . . , XiX^S . . . , xf, . . .). 

Note that it is redundant to include both w and in W, so we won’t. Let be the 
associated ordered abelian group, with the lexicographical order. For any rose p = (r, R) 
and any w € W, define ||p||«, to be equal to iR{r(w)). The norm of p is then defined by 

Wl = Wlw = (IIHk,Wk,...)ez" 

This norm totally orders the roses, according to the following basic theorem, proved inde¬ 
pendently by Alperin and Bass and by Culler and Morgan: 

Theorem 5.1. [Il[3] A free action of Fn on a simplicial tree is determined by its translation 
length function. 

We will show that our norm has the following stronger property, which we will need to 
do induction: 

Proposition 5.2. The set of roses is well-ordered in this norm. 

Lemma 5.3. Any free minimal action of Fn on a simplicial tree is determined by the 
translation lengths of finitely many conjugacy classes. 

Proof. Assume first that the quotient by the action is a rose. We claim that in this case the 
action is determined by the translation lengths of the 2 n^ -|- 2n classes which have length at 
most 2. These are represented by oriented loops of length at most 2 in the quotient rose. 
The petals of the rose correspond to some basis wi,... ,Wn for Fn. 

Suppose there was another free minimal action with quotient a rose in which these 
classes have the same lengths. This action is the first action twisted by an (outer) auto¬ 
morphism </>. Any automorphism 4> representing cj must permute the conjugacy classes of 
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TUi, , Wn,w~^ since these are all of the classes of length 1. In fact, we may assume 4> 

sends each Wi to a conjugate of itself, since permuting and inverting the Wi can be realized 
by an isometry of the rose, which lifts to an equivariant isometry of the tree. 

Take a representative 4> for (f) with = wi, and suppose 4>{w2) = UW 2 U~^. Then 

(l){wiW 2 ) = wiuw 2 U~^. Since this is conjugate to an element of length 2, u must be a power 
of wi- Therefore, after composing cj) with conjugation by u~^ we may assume </>(rci) = wi 
and (t>{w 2 ) = W 2 - 

Now consider 4){wi) = vwiV~^ for i > 2. The argument above shows that v must be a 
power of wi and a power of W 2 -, so in fact v = 1 and (j) is the identity. 

If the quotient by the action is a marked graph which is not a rose, choose a maximal 
tree and collapse it to get a rose. We can distinguish this rose from any other rose by the 
lengths of finitely many conjugacy classes. Our original marked graph is obtained from 
this rose by blowing up the vertex into a tree. There are only finitely many ways to do 
this, which by Theorem 15 .1 1 can be distinguished by finitely many lengths. Thus the entire 
action is determined by the lengths of finitely many conjugacy classes. □ 

Remark 5.4. The finite set of conjugacy classes found in Lemma 15.,11 depends on the 
action. It can be shown that for any fixed finite set of conjugacy classes there are two 
roses in which those conjugacy classes have the same translation length. (In fact, you can 
find an arbitrary (finite) number of roses in which those conjugacy classes have the same 
translation length, see m)- 

Proof of Proposition 1 5. g[ We have to show that any subset U of roses has a least element. 
Set U = Uq and define a decreasing chain 

U = UoDUiDU2..., 

where Ui is the set of elements in Ui-i for which ||/o||ij,i is minimal possible, say \\p\\wi = h- 
Note that each element of Ui is < each element of Ui-i in the ordering. 

The function f: Fn —?> Z defined by f{wi) = ii satisfies the axioms for a translation 
length function, so corresponds to an action on a tree. This action is free since f{wi) = 
ii ^ 0 for all i. Therefore it corresponds to a marked graph 7 (with all edges of length 
1). By Lemma [ 531 7 is determined by the lengths of finitely many elements of Fn- So for 
N sufficiently large Un has only one element, a rose which must be equal to 7 , which is 
smaller than any other element of U. □ 

6. Separating edges 

It is convenient to prove contractibility just for the subcomplex of Kn spanned by 
graphs with no separating edges. This is justified by the following observation. 

Proposition 6.1. Kn deformation retracts to the subcomplex Ln spanned by graphs with 
no separating edges. 

The deformation retraction is easy to see: one just uniformly shrinks all separating edges 
to zero. Since Kn is the geometric realisation of a poset, one can give a formal proof using 
Quillen’s Poset Lemma, which will also come in handy later. 
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Lemma 6.2. [Quillen’s Poset Lemma [6]/ Let P be a poset and f:P^P a poset map 
(i.e. X < y implies f{x) < f{y))- If in addition f{x) < x for all x, then |P| deformation 
retracts to |/(P)|, where vertical bars denote geometric realization. 

Note that by using the opposite poset we can draw the same conclusion if f{x) > x for 
all x. The proof of the Poset Lemma is a straightforward application of the prism operator, 
and is left to the reader. 

Proof of Proposition \6.1[ The map /: Kn —>■ Kn which contracts each separating edge is a 
poset map with image L„. □ 

We reiterate our plan of attack, as an excuse to introduce some notation. All roses are 
in Ln, and we view as the union of the simplicial stars of its roses: 

Tn = U 

roses p 

We construct L^ by starting with the star of the (unique) rose of minimal norm and adding 
stars of roses in the order dictated by the norm, i.e. for each rose p, define 

L<P = IJ st{p'). 

\\p'\\<\\p\\ 

We will prove that if st{p) H L<p is non-empty, then it is contractible. This will show that 
Ln is a union of contractible components. But we already know is connected, so it is 
contractible. 


7. Reductive graphs and the Factorization lemma 

We call a marked graph reductive if it is in st{p) fl L^p; thus (G, g) is reductive if and 
only if G contains maximal trees and F such that collapsing gives p and collapsing F 
gives a different rose p' with ||/ 9 '|| < ||p||. 

For each edge e G G of a marked graph {G,g), let |e| G 1?^ be the element whose 
coefficient |e|^ is the number of times a tight representative of g{w) crosses e, in either 
direction. Since collapsing a forest sends tight paths to tight paths, we get 

lip'll = IIpII + X] l"l “ 

«G<I> eGF 

Proposition 7.1. 7/ = {ai, ..., a^} and F = {ei, ..., e^} are maximal trees in a graph 

G, then there is a permutation a of {1,... ,n} such that e„[p^ connects the two components 
o/ — Oj for each i. 

Proof. First of all we want a to be the identity on common edges of <1> and F. We can 
then contract these edges to reduce the problem to the case that d> and F have no edges 
in common. 

It’s easy to move from <I> to T by replacing one edge at a time, but we want to do 
something a little more subtle than that. Here’s one proof you can do it: 
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U F is a graph of rank k, and the edges of or of F each give a basis for Hi{^ U F). 
The change of basis matrix B has entry bij = ±1 if the unique path in F connecting the 
endpoints of aj crosses e*; otherwise b^j = 0. Since this matrix is non-singular, some term 

n 

sign{a) 

i=l 

in the expression for the determinant of B is non-zero. Then eo-(i) joins the two components 
of — Oj. □ 

Corollary 7.2 (Factorization lemma). In st{p), every reductive {G,g) is adjacent to a 
2 -vertex reductive graph. 

Proof. With F and a as in Lemma l7.11 we have 

lb'll = ibii + = ii^ii + 

i i i 

Since ||/9'|| < ||/9||, we must have \ai\ — |eo-(i)| < 0 for some i. Then the two-vertex graph 
obtained by collapsing all edges of — Oj is reductive (and is connected to {G,g)). 

□ 

Thus we may view st{p) D L^p as a union of stars of 2-vertex graphs. If we are lucky 
there is only one reductive 2-vertex graph so st{p) D L^p is contractible. We are seldom so 
lucky, however, and need to work harder. In order to do this we will reinterpret reductive 
graphs and the norm using a neat combinatorial model originally introduced by Whitehead 
in the context of sphere complexes in doubled handlebodies. This model (translated into 
the language of partitions and graphs instead of sphere complexes) is explained in the next 
section. 


8. Ideal edges 

We now fix a rose p = (r, R) and re-interpret graphs in st{p) in terms of partitions of the 
set H of half-edges of R. We denote the natural involution on FT by e i-a e. This section 
explains the translation from graphs to partitions. 

A marked graph {G, g) is in st{p) if and only if G has a maximal tree so that the 
composition of the collapsing map c$ with g is homotopic to r. In particular, the edges 
of G — $ are mapped homeomorphically onto the edges of R, so if you snip each edge of 
G — you obtain a tree whose leaves are labelled by the elements of H (see Figure [3]). 
Each edge a of $ gives a partition of H into two subsets, called the sides of a, and different 
edges a and /3 give compatible partitions, in the sense that Ar\ B = tb for some choice of 
sides A of a and B oi jl. Conversely, given any set of compatible partitions of H we can 
reconstruct the tree with leaves labeled by H, and recover {G,g) by reconnecting the 
paired elements of H. 

Definition 8.1. A partition of the set H of half-edges of R is an ideal edge if it separates 
some pair {e,e}. An ideal edge is trivial if one side is a singleton. An ideal tree is a set of 
non-trivial ideal edges which are pairwise compatible. 
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Figure 3. A graph in st{p) is equivalent to a partition of the half-edges of p 

Note that a trivial ideal edge corresponds to a graph with a bivalent vertex, and a parti¬ 
tion which is not an ideal edge corresponds to a graph with a separating edge. Since none 
of our graphs have bivalent vertices or separating edges, the vertices of st{p) correspond 
to ideal trees. Collapsing an edge of a tree corresponds to removing a partition from the 
associated ideal tree. Thus the simplicial complex st{p) is the geometric realization of the 
poset of ideal trees, ordered by inclusion. 

We say an ideal tree or edge is reductive if the corresponding graph is reductive. The 
Factorization Lemma, reinterpreted in this language, says that if $ is a reductive ideal 
tree, then it contains a reductive ideal edge. 

If a is a reductive ideal edge, then there is some pair {e, e} in H separated by a with 
laj — |e| < 0 . If A is the side of a containing e, we call (A, e) a reductive pair for a. 

9. The star graph and the norm 

We have reinterpreted graphs in st{p) as partitions of the half-edges of p. We now need 
to interpret the norm of a rose in this model. In order to understand which partitions are 
in the reductive subcomplex of st{p), we also need to interpret |e| and |a| in this model. 

Fix a rose p = (r, R) and let H be the half-edges of R. For any conjugacy class w we 
associate a graph F^ called the star graph of w. The vertices of T^ are the elements of H. 
To define the edges take a tight loop representing r{w) in R, then snip the edges of R to 
make a tree with 2n leaves. This cuts r{w) into segments joining the cuts; these are the 
edges of F^ (Figure |4]). Since ||/ 5 ||io is the length of r{w), the sum of the valences of F^o is 
twice ||p||i„. 

Let {G,g) be the two-vertex graph represented by a single ideal edge a. Recall that |e|^ 
denotes the number of times a tight loop representing g{w) passes over e. If e 7 ^ a, then 
we could also measure \e\w in p where |e|t„ is equal to the valence of e (or of e) in the star 
graph F^. If e = a, then |a|^ is equal to the number of edges of F^ with one vertex on 
each side of a. 


10. CONTRACTIBILITY OF st{p) fl L<p 

Since we have reinterpreted st{p) as the geometric realization of the poset of ideal trees, 
we will make free and frequent use of Quillen’s Poset Lemma (Lemma 16.2h . 
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Figure 5. Key Lemma: One of the dotted ideal edges is reductive 


The complex we are interested in, st{p) nL<p, is the poset of reductive ideal trees; call it 
P. As we remarked in section [9l the Factorization Lemma says that each d> € P contains 
at least one reductive ideal edge. Therefore the map P —)■ P which throws out all of the 
non-reductive ideal edges is a well-defined map. It satisfies the hypotheses of the Poset 
Lemma, so |P| deformation retracts to its image, which is the realization of the subposet 
Q of strictly reductive ideal trees, i.e. ideal trees all of whose edges are reductive. 

Now choose a maximally reductive ideal edge //, i.e. there is a reductive pair (M, m) for 
p with \m\ — \p\ maximal among all reductive pairs {A, a). If every other reductive ideal 
edge is compatible with p, then p can be added to every strictly reductive ideal tree <I>, 
and the poset maps i-A <I> U {/r} i—>• {p} retract |Q| to the single point p. 

If there are edges a which cross p, we have to work harder. Here is the Key Lemma (see 
Figure El): 

Lemma 10.1 (Key Lemma). Let p he a maximally reductive ideal edge, with maximal pair 
{M,m), let a be a reductive edge that crosses p, and let A be the side of a that contains 
m. Then Au M or A r\ M is one side of a reductive ideal edge 7 . 

Assuming the Key Lemma, we proceed as follows: 

Choose a, with side A containing m, such that 

• If /3 is compatible with a and the side B oi (3 containing m also contains A, then 
B D M. 
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Figure 6 . Diagram for Lemma [11.21 


By the Key Lemma, one of M n ^ or M U A determines a reductive ideal edge 7 . We 
now observe that 7 is compatible with a, /r and with every /3 compatible with a. Therefore 

^ f<hU 7 ifQ;€<l> 

i-A < 

I < 1 > if a 0 d) 

is a poset map. It satisfies the condition of the Poset Lemma, so retracts |Q| to its image. 

In the image, everything that contains a also contains 7 . Then the map throwing a 
out of every <I> that contains it is also a poset map. The final effect is to replace the edge 
a which crosses ^ by the edge 7 which is compatible with i.e. the image is now all 
reductive ideal trees which do not contain a. 

We repeat this procedure until we have eliminated every ideal edge which crosses //. 
Then we can retract to ^ as before. 

11. Proof of the Key Lemma 

In this section we prove the Key Lemma needed in the proof of contractibility. Recall 
we are working with a hxed rose p = (r, R) and partitions of the set of half edges H of R. 
We first define the dot product A.B of disjoint subsets A and R of iL as the element of 7?^ 
with coordinate {A.B)^ equal to the number of edges in the star graph P^ with one vertex 
in A and one vertex in B. 

For A C H, set A = H \A and |^| = A.A. As noted in section O for e G R \e\w is 
just the valence of e in the star graph r(in), and if A is either side of an ideal edge a, then 
l^lio I® liu • 

We use “+” to denote disjoint union of sets, as well as addition in resulting in the 
following pleasing formulas. 

Lemma 11.1. If A,B and C are disjoint subsets of H, then 

(1) A.B = B.A 

(2) A.{B + C) = A.B + A.C 


Proof. Straghtforward. 

Lemma 11.2. Let A and B be subsets of H. Then |A D R| + |A U R| < |A| + |R|. 


□ 
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Proof. A and B together partition H into disjoint subsets Z = A r\ B, W = A Pi B, 
X = ApB and Y = B P A (see Fignre [6|). We compute 

|A| = {X + Z).{Y + W) = X.Y + X.W + Z.y + z.w 

\B\ = (y + Z).{X + W)= Y.X + Y.W + y.X + z.w 

and 

\APB\ = Z.{X + Y + W) = Z.X + y.y + z.w 
\AuB\ = iX + Z + Y).W = X.W + Z.py + Y.W 
So altogether we have |j 4| + |i?| = D i?| + |j 4 U i?| + 2(X.Y); in particular 

\APB\ + \AUB\ < |A| + \B\. 

□ 

Lemma 11.3 (Key Lemma). Let ^ be a maximally reductive ideal edge, with maximal pair 

{M,m), let a be a reductive edge that crosses p,, and let A be the side of a that contains 

m. Then Au M or AP M is one side of a reductive ideal edge 7 . 

Proof of Key Lemma. Since a and /i cross, together they partition H into four disjoint 
subsets, which we will call seetors. Since a is reductive, there is a € A with |a| — |a| > 0. 
The proof falls into cases depending on the locations of a, a and m. 

If each sector contains one of a, a, m, m, then the only possibility is a G APM, a ^ MPA 
and m ^ AP M (since we already have m ^ AP M). In this case Lemma lll.2l gives us 

\ApM\ + \ApM\ + \AP M\ + PU M| < 2\A\ + 2|M| 
or 

(|m| - \ApM\) + {\m\ - \ApM\) + (|a| - \APXI\) + (|a| - \AP M\) 
>2{\a\-\A\) + 2{\m\-\M\) 
so 

(|m| - \APM\) + {\a\ -\APM\) > 

2{\a\ -\A\) + [(|m| - |M|) - (|m| - \APM\)] + [(|m| - |M|) - (|a| - \AUM\)] 

Since {A, a) is a reductive pair and (M, m) is maximally reductive, each of the three terms 
on the bottom line is positive, so the sum on the next line up is positive, which implies 
that at least one of {A U M, m) or {A n M, a) is a reductive pair, as required. 

We may now assume some sector contains none of a, a, m, m. Since a and a (resp. m 
and m) can’t be in the same sector, some sector has a or a and m or m. Replacing (M, m) 

by {M,rn) if necessary, we may assume a,m £ A P M. The rest of the proof breaks into 

cases depending on the positions of a and m. 

If m G ApM, then the inequality |^nM| + \ APM\ < |A| + \B\ from Lemma fl 1.2 1 gives 

(|a| — 1^ n M\) + {\m\ — 1^4 U M|) > (|a| — I^LI) + (|m| — |M|) 
m\ — \AP M\> [|a| — |^|] + [(|m| — \M\) — (|a| — |^ n M|)]. 


so 
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Since (M, m) is maximally reductive, both terms on the right hand side are positive, 
showing that (^4 U M, m) is a reductive pair. 

If rn € ^ and a G ^ n M, the same proof with the roles of a and m switched shows 
{A U M, a) is a reductive pair. The only remaining case is m G A, a G M; in this case we 
use Lemma ll 1.21 with the sets A and M to get 

\A n M| + \AUM\< \A\ + \M\ = |Al| + |M| 
so 

\m\ -\AnM\ + |a| - \AUM\ > |a| - \A\ + \m\ - \M\ 

\m\ — \ Ar\ M\ > (|a| — |^|) + [(|m| — |M|) — (|a| — |^UM|)], 
and again both terms on the right are positive since (M, m) is maximally reductive, showing 
{A n M, m) is a reductive pair. 

□ 
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